#include<iostream>
using namespace std;
const int N = 1e8 + 10;
bool st[N];
int pre[N], cnt;
int n, q;
void prime()
{
	for (int i = 2; i < N; i++) {
		if (!st[i]) {
			pre[++cnt] = i;
		}
		for (int j = 1; 1ll * i * pre[j] < N; j++) {
			st[i * pre[j]] = 1;
			if (i % pre[j] == 0) {
				break;
			}
		}
	}
}
int main()
{
	cin >> n >> q;
	prime();
	while (q--) {
		int k;
		cin >> k;
		cout << pre[k] << endl;
	}
	return 0;
}